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BACKGROUND 



1. Field 

This invention generally relates to the field of cathode ray tubes (CRTs). 

2. Background 

Traditional display systems target a cathode ray tube (CRT) as their final imaging 
device. A CRT is typically updated in a raster fashion and require frequent refresh of the 
image being displayed in order to avoid perceived flickering by the user. Updating and 
refreshing the CRT in such mariner is highly inefficient. 

A new class of non-raster based imaging devices, including but not limited to 
liquid crystal displays (LCD), currently exists. These non-raster based imaging devices 
are typically "active matrix" devices, where pixels on the devices can be individual 
accessed and modified through the use of one or more switches at each pixel. The 
individual accessibility of pixels on these non-raster based imaging devices allows the 
pixels to be randomly turned on or off in a non-raster fashion. However, this updating 
and refreshing technique is inefficient as well. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Figures 1 A and IB show exemplary systems in accordance with the current 
invention. 

Figure 2 shows an exemplary image frame. 

5 Figures 3 A and 3B illustrate embodiments of memory configurations representing 

an image frame. 

Figure 4 illustrates the concept of temporal coherence. 

Figure 5 is a flow diagram outlining the process of performing a drawing 
operation to fully or partially generate an image. 

10 Figure 6 is a flow chart outlining the process employed to refresh or update the 

imaging device or display. 
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DESCRIPTION 



The present invention provides a system and method for refreshing imaging 
devices or displays on a page-level basis. 

Figure 1 A shows an exemplary system in accordance with the current invention. 

5 The "system" includes, but is not limited or restricted to a computer (e.g., desktop, laptop, 
hand-held, etc.). The system 100 includes a bus 105 coupling together general purpose 
microprocessor 110, graphics processor 115, display controller 120, and memory 
controller 125. It should be noted that the system 100 can also include multiple graphics 
processors 1 1 5! ... 1 1 5 N as shown in Figure IB, where "N" is a positive integer. Memory 

10 controller 125 is operatively coupled to memory 130 to control read and write accesses to 
memory 130. Display controller 120 is operatively coupled to image device or display 
135 to control read and write accesses to imaging device or display 135. 

The drawing of images or visual information can be performed by general purpose 
microprocessor 1 10, by graphics processor(s) 1 15, or by a combination of general 

1 5 purpose microprocessor 1 1 0 and graphics processor(s) 115. Representations of images or 
visual information are typically deposited into image frames stored in memory 130. As 
will be described later, memory 130 is divided into memory pages in support of well- 
known memory paging schemes. Display controller 120 periodically reads the image 
frames stored in memory 130 and sends these image frames to imaging device or display 

20 135 for presentation. 

Figure 2 shows an exemplary image frame 200. The image frame 200 is typically 
divided into tiles 205 0>0 . . 205 X Y , where "X" and "Y" are positive integers. Each tile 
represents 205 0 0 . . .205 x Y a two-dimensional region of pixels of the image frame. Images 
210, 215, 220 can span over multiple tiles, as shown in Figure 2. However, images can 
25 also be contained within a tile. In accordance with the present invention and as discussed 
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below, the content of each tile 205 0 0 . . .205 X Y is deposited in one memory page to take 
advantage of the spatial coherence generally demonstrated by drawing operations to 
improve the drawing speed. "Spatial coherence" refers to the concept that a drawing 
operation is more likely to create or modify a pixel that is close to the last pixel that was 
5 created or modified than to create or modify a randomly chosen pixel. 

Figure 3 A illustrates one embodiment of a memory configuration representing an 
image frame 300. The illustrated memory configuration is referred to as the "Packed- 
RGB" configuration. As stated above and illustrated in Figure 2, each image frame is 
divided into tiles. The content of each tile is stored in a memory page 3 1 0 1 , 3 1 0 2? . . . , 

10 3 1 0 M , where "M" is a positive integer. In the Packed-RGB configuration, RGB-color 
components 305 00 , 305 01 of one pixel are deposited or packed together in contiguous 
location in memory. Furthermore, color components of contiguous pixels of a tile are 
deposited or packed contiguously. For example, color components 305 00 of the pixel 
located at coordinate (0,1) of a tile can be stored in memory next to color components 

15 305 ai of the pixel located at coordinate (0,0) of the same tile. In addition, color 

components of pixels located within one tile of the image frame are stored within the 
same memory page. 

Figure 3B illustrates an alternative embodiment of a memory configuration 
representing an image frame 300. The illustrated memory configuration is referred to as 

20 the "Multi-Plane" configuration. In the Multi-Plane configuration, the content of each 
image frame 300 is deposited in three color planes, including (1) red plane (R-plane) 315, 
(2) green plane (G-plane) 320, and (3) blue plane (B-plane) 325. RGB-color components 
of pixels are separated and deposited in corresponding color planes. Accordingly, red (R) 
components 330 are deposited in the R-plane 325; green (G) components 335 are 

25 deposited in the G-plane 320; and blue (B) components 340 are deposited in the B-plane 
315. 
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Each color plane 315, 320, 325 includes multiple memory pages. As stated above 
and illustrated in Figures 2, each image frame is divided into tiles. The content of each 
tile is stored in a memory page. Furthermore, color components of contiguous pixels are 
deposited or packed contiguously in the appropriate color plane. In addition, color 
5 components of pixels located within one tile of the image frame are stored within the 
same memory page in the appropriate color plane. 

In one embodiment, memory pages having a size of 4-Kilobyte (Kbyte) is 
employed. In this embodiment, each 4-Kbyte memory page can hold the content of tiles 
having a dimension of 64 pixels by 64 pixels. In this embodiment, accesses within a tile 
10 of 64 pixels by 64 pixels falls accordingly within the same memory page. It should be 
noted, however, that memory pages having sizes other than 4-Kbyte can be used. 

As stated above and shown in Figures 1 A and IB, the drawing of images can be 
performed by general purpose microprocessor 1 10, by graphics processor(s) 1 15, or by 
the combination of microprocessor 1 10 and the graphics processor(s) 115. 

15 Representations of images or visual information are generated and deposited into image 
frames. Each image frame is divided into tiles. The content of each tile is stored in one 
memory page. Display controller 120 periodically reads the image frames and sends 
these image frames to the display or imaging device for presentation. Display controller 
120 sends these image frames to the display one memory page at a time for efficiency 

20 purposes. 

In most image applications, temporal coherence occurs. Temporal coherence 
refers to the concept that over some period of time, the content of a majority of the tiles 
of image frames generated consecutively over time would typical remain the same. 
Figure 4 illustrates the concept of temporal coherence. For example, tile (0,0) 405 19 405 2 , 
25 405 3 remains unchanged from the first image frame 400! , to the second image frame 400 2 , 
and to the third image frame 400 3 . 
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Accordingly, to improve the efficiency of the process of updating or refreshing 
the display or imaging device, display controller 120 (shown in Figures 1 A and IB) 
employs a process where only modified pages are sent to the imaging device for 
representation. 

5 Figure 5 is a flow chart outlining the process of performing a drawing operation. 

In block 510, images or visual information are generated, and the content of image frames 
used to store those generated images are updated. In block 515, memory pages 
corresponding to the tiles that have been updated due to the generation of the image or 
visual information are marked as being "modified" or "dirty". 

1 0 Figure 6 is a flow chart outlining the process employed to refresh or update the 

imaging device or display with only memory pages that have been modified, known as 
"dirty" memory pages. In block 610, the current memory page is initialized to be the first 
memory page of the image frame. In block 61 5, if the current memory page has been 
marked as "modified" by a drawing operation, as shown in Figure 5 and described in the 

15 accompanying text, the current memory page is sent to the display or imaging device to 
be presented (block 620). The current memory page is then marked as "unmodified" 
(block 625). If the current memory page has not been marked as "modified", the 
memory page is sent to the display or imaging device only if the display or image device 
requires an update or refresh (block 630). In block 630, a query is performed to determine 

20 whether the last memory page of the image frame has been processed. If the last memory 
page of the image frame has not been processed, the current memory page is set equals to 
the next memory page in the image frame (block 635). The sequence of actions in blocks 
615 to 625 are then repeated. If the last memory page of the image frame has been 
processed, the process of refreshing or updating the display or imaging device is then 

25 completed. 
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It should be noted that the functional components illustrated in Figures 1 A and IB 
and discussed above may be implemented in hardware or software. If the aforementioned 
functional components are implemented as a software program, the functionality of these 
components can be emulated by one or more sub-programs, which can be stored on a 
5 system-readable medium, such as floppy disk, hard drive, CD-ROM, digital video disk, 
tape, memory, or any storage device that is accessible by the system. 

While certain exemplary embodiments have been described and shown in the 
accompanying drawings, it is to be understood that such embodiments are merely 
illustrative of and not restrictive on the broad invention, and that this invention not be 
10 limited to the specific constructions and arrangements shown and described, since various 
other modifications may occur to those ordinarily skilled in the art. 
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What is claimed is: 



1 LA system to refresh a display, the system comprising: 

2 a memory to store at least one image frame such that content of the image frame is 

3 stored in a plurality of memory pages in the memory; and 

4 a display controller in communication with the memory to access the image frame 

5 and to send the image frame one memory page at a time to the display to refresh the 

6 display. 

1 2. The system of claim 1 further comprises a processor to perform drawing 

2 operations to generate images for the image frame, the processor marking memory pages 

3 corresponding to regions of the image frame that have been updated. 

1 3 . The system of claim 2, wherein the display controller sends only the 

2 marked memory pages of the image frame to the display. 

1 4, The system of claim 1, wherein the image frame is divided into tiles 

2 representing two-dimensional regions of the image frame, each of the tiles is stored in 

3 one separate memory page. 

1 5. The system of claim 1 , wherein each of the memory pages has a size of 

2 four Kilobytes. 

1 6. The system of claim 1 , wherein the image frame is represented by a 

2 configuration where color components of a pixel are deposited in contiguous memory 

3 locations. 
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1 7. The system of claim 1 , wherein the image frame is represented by a 

2 configuration where color components of a pixel are separated and deposited in multiple 

3 color planes. 

1 8. A method to refresh a display, the system comprising: 

2 storing at least one image frame such that content of the image frame is stored in a 

3 plurality of memory pages in a memory; and 

4 sending the image frame to the display one memory page at a time to refresh the 

5 display. 

1 9. The method of claim 8 further comprises marking memory pages 

2 corresponding to regions of the image frame that have been updated while performing 

3 drawing operations. 

1 10. The method of claim 9, further comprises sending only the marked 

2 memory pages of the image frame to the display. 

1 11. The method of claim 8 further comprising: 

2 dividing the image frame into tiles representing two-dimensional regions of the 

3 image frame; and 

4 storing each of the tiles in one separate memory page. 

1 12. The method of claim 8 further comprises using memory pages of four 

2 Kilobytes in size. 
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1 13. The method of claim 8 further comprises organizing the image frame 

2 using a configuration where color components of a pixel are deposited in contiguous 

3 memory locations. 

1 14. The method of claim 8, further comprises organizing the image frame 

2 using a configuration where color components of a pixel are separated and deposited in 

3 multiple color planes. 

1 1 5 . A program embodied on a system-readable medium to refresh a display, 

2 comprising: 

3 a first sub-program to control storing at least one image frame in a memory such 

4 that content of the image frame is stored in a plurality of memory pages in the memory; 

5 and 

6 a second sub-program to access the image frame and to send the image frame one 

7 memory page at a time to the display to refresh the display. 

1 1 6. The program of claim 15, further comprising a third sub-program to mark 

2 memory pages corresponding to regions of the image frame that have been updated while 

3 performing drawing operations. 

1 17. The program of claim 16 further comprising a fourth sub-program to send 

2 only the marked memory pages of the image frame to the display. 

1 18. The program of claim 15 further comprising: 

2 a third sub-program to divide the image frame into tiles representing 

3 regions of the image frame and to store each tile in a separate memory page. 
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1 1 9. The program of claim 1 5 further comprising: 

2 a third sub-program to organize the image frame using a configuration where 

3 color components of a pixel are deposited in contiguous memory locations. 

1 20. The program of claim 1 5 further comprising: 

2 a third sub-program to organize the image frame using a configuration 

3 where color components of a pixel are separated and deposited in multiple color planes. 
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ABSTRACT 

The present invention provides a system and method for checking authorization of 
remote configuration operations. The method comprises storing at least one image frame 
such that content of the image frame is stored in a plurality of memory pages in a 
memory. The method further comprises sending the image frame to the display one 
memory page at a time to refresh the display. 
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Reg No 39602- Bradley J. Bereznak, Reg. No. 33,474; Michael A. Bernadicou, Reg. No. 35,934; Roger W. Blakely, Jr., 
Reg No 2583L Gregory D. Caldwell, Reg. No. 39,926; Ronald C. Card, Reg. No. 44,587; Thomas M. Coester, Reg. No. 
39 637- Donna Jo Coningsby, Reg. No. 41,684; Michael Anthony DeSanctis, Reg. No. 39,957; Darnel M. De Vos, Reg. 
No 37813- Robert Andrew Diehl, Reg. No. 40,992; Matthew C. Fagan, Reg. No. 37,542; Tarek N. Fahmi, Reg. No. 
41 402; George L. Fountain, Reg. No. 36,374; Paramita Ghosh, Reg. No. 42,806; James Y. Go, Reg. No. 40,621; James A. 
Henry Reg No 41 064; Willmore F. Holbrow III, Reg. No. 41,845; Sheryl Sue Holloway, Reg. No. 37,850; George W 
Hoover H, Reg. No. 32,992; Eric S. Hyman, Reg. No. 30,139; William W. Kidd, Reg. No. 31,772; Sang Hui Kim, Reg. 
No 40 450- Eric T King Reg. No. 44,188; Erica W. Kuo, Reg. No. 42,775; Michael J. Mallie, Reg. No. 36,591; Paul A. 
Mendo'nsa, Reg- No. 42,879; Darren J. Milliken, Reg. No. 42,004; Chun M. Ng, Reg. No. 36878; Thien T. Nguyen, Reg. 
No 43 835- Thinh V. Nguyen, Reg. No. 42,034; Dennis A. Nicholls, Reg. No. 42,036; Lisa A. Norris, Reg. No. 44,976; 
DanielE Ovanezian, Reg. No. 41,236; William F. Ryann, Reg. No. 44,313; James H. Salter, Reg. No. 35,668; William W. 
Schaal Reg. No. 39,018; James C. Scheller, Reg. No. 31,195; Jeffrey S. Smith, Reg. No. 39,377; Maria McCormack 
Sobrino Reg. No. 31,639; Stanley W. Sokoloff, Reg. No. 25,128; Judith A. Szepesi, Reg. No. 39,393; Vmcent P. 
Tassinari Reg. No. 42,179; Edwin H. Taylor, Reg. No. 25,129; Joseph A. Twarowski, Reg. No. 42,191 ; Lester J. Vmcent, 
Reg. No.31,460; Glenn E. Von Tersch, Reg. No. 41,364; John Patrick Ward, Reg. No. 40,216; Charles T. J. Weigell, Reg. 
No 43 398- ' James M. Wu, Reg. No. 45,241; Steven D. Yates, Reg. No. 42,242; and Norman Zafman, Reg. No. 26,250; 
my attorneys- and Andrew C. Chen, Reg. No. 43,544; Justin M. Dillon, Reg. No. 42,486; and John F. Travis, Reg. No. 
43 203- my patent agente, of BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP, with offices located at 12400 
Wilshire Boulevard, 7th Floor, Los Angeles, California 90025, telephone (714) 557-3800, and Alan K. Aldous, Reg. No. 

31 905- Robert D. Anderson, Reg. No. 33,826; Joseph R. Bond, Reg. No. 36,458; Richard C. Calderwood, Reg. No. 
35468- Jeffrey S. Draeger, Reg. No. 41,000; Cynthia Thomas Faatz, Reg No. 39,973; Sean Fitzgerald, Reg. No. 32,027; 
John N. Greaves, Reg. No. 40,362; Seth Z. Kalson, Reg. No. 40,670; David J. Kaplan, Reg. No. 41,105; Charles A. Mirho, 
Reg. No. 41,199; Leo V. Novakoski, Reg. No. 37,198; Naomi Obinata, Reg. No. 39,320; Thomas C. Reynolds, Reg. No. 

32 488; KemeiM. Seddon, Reg. No. 43,105; Mark Seeley, Reg. No. 32,299; Steven P. Skabrat, Reg. No. 36,279; 
Howard A. Skaist, Reg. No. 36,008; Steven C. Stewart, Reg. No. 33,555; Raymond J. Werner, Reg. No. 34,752; Robert G. 
Winkle, Reg. No. 37,474; and Charles K. Young, Reg. No. 39,435; my patent attorneys, and Thomas Raleigh Lane, Reg. 
No. 42,781; Calvin E. Wells; Reg. No. P43,256, Peter Lam, Reg. No. 44,855; and Gene I. Su, Reg. No. 45,140; my patent 
agents,' of INTEL CORPORATION; and James R. Thein, Reg. No. 31,710, my patent attorney; with full power of 
substitution and revocation, to prosecute this application and to transact all business in the Patent and Trademark Office 
connected herewith. 
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